package com.huicharge.huichargecrm.algorithm;

import java.util.ArrayList;
import java.util.List;

/**
 * @author 鲁昊天
 * @version 1.0
 * @BelongsProject:huicharge-crm-learn
 * @BelongsPackage:com.huicharge.huichargecrm.algorithm
 * @Description <p>
 * <strong>提供者：</strong>(业务组提供)
 * <p>
 * <strong>使用者：</strong>(使用业务组，若分方法描述可省略此项)
 * <p>
 * <strong>设计状态：</strong>(支出接口类设计阶段：总体，详细)
 * <p>
 * @CreatTime 2025-0304  16:08
 **/
public class alg {
    int res = 1;

    public static void main(String[] args) {
System.out.println(generate(5));
    }
    public static List<List<Integer>> generate(int numRows) {
        List<List<Integer>> res=new ArrayList<>();
        List<Integer> oneF=new ArrayList<>();
        oneF.add(1);
        List<Integer> twoF=new ArrayList<>();
        twoF.add(1);
        twoF.add(1);
        res.add(oneF);
        if(numRows==1){
            return res;
        }
        res.add(twoF);
        if(numRows==2){
            return res;
        }
        //需要求3层及以上
        int curr=3;
        List<Integer> thisF=new ArrayList<>();
        while (curr<=numRows) {
            thisF.add(1);
            for(int i=1;i<curr-1;i++){
                thisF.add(res.get(res.size()-1).get(i-1)+res.get(res.size()-1).get(i));
            }
            thisF.add(1);
            res.add(thisF);
        }
        return res;
    }


}
